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Abstract. The problem of mapping the interior of a Jordan polygon univalently 
by the Poisson integral of a step function was posed by T. Shcil-Small (1989). We 
describe a simple solution using "ear clipping" from computational geometry. 



I. Introduction 

In the subject of planar harmonic mappings, the mappings which arise as Poisson 
integrals of step functions, especially those which are univalent, play a prominent 
role (cf. jH pp. 59-75]). When the mapping is univalent, the image is a domain 
bounded by a Jordan polygon with its vertices at the steps of the boundary function. 

Mappings of this type also appear when conformally parametrizing minimal graphs 
known as Jenkins- Serrin surfaces [5]. These are minimal graphs which take values 
±00 over the sides of a domain bounded by a Jordan polygon, and if the parameter 
space is taken to be the unit disk U, then the first two coordinate functions of the 
parametrization give a univalent harmonic mapping which is given by the Poisson 
integral of a step function [2]. 

In 1989, T. Sheil-Small [9] made a study of the mapping properties of Poisson integrals 
of step functions and posed the following problem. 

The mapping problem. Given a domain D bounded by a Jordan polygon, does 
there exist a univalent harmonic mapping f , which is the Poisson integral of a step 
function, such that f(U) = D? 

There is a classical univalence criterion for harmonic mappings of U onto a convex 
domain. The problem stated by T. Rado in 1926 [8] and solved by H. Kneser [6] 
the same year, shows that for any homeomorphism of the unit circle dU onto the 
boundary 3D of a convex domain D, the harmonic extension maps U univalently onto 
D. Later G. Choquet [3] gave another proof which allowed the boundary function 
to be constant on arcs, and even to have jump discontinuities. Thus, by Choquet's 
theorem, the mapping problem has a positive solution when the polygon is convex. 

This mapping problem has also been repeated in the book [TO], p. 402] and more 
recently in the book [T[ p. 314]). Also it was conjectured in j9] that there would be 
polygons for which there is no such mapping. 
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In this paper we shall describe an algorithm which leads to a positive solution to the 
mapping problem. 

Theorem 1.1. Given any Jordan polygon IT bounding a domain D, there exists a step 
function f(e lt ) on dll whose harmonic extension gives a univalent harmonic mapping 
of U onto D. 

In order to state the problem precisely, consider the polygon II = [c 1; c 2 , .., c n , c\] as a 
positively oriented Jordan curve with distinct vertices c& bounding a domain D. For 
a sequence of intervals = t < t 1 < .. < t n = t + 2n, consider the Poisson integral 
f(z) of the (complex) step function (also denoted by /) 



The problem then comes down to showing that there is a choice of t 0j ti, jt n for 

which the Poisson extension is univalent. 

We prove this theorem in Section 2. In Section 3, we describe an estimate for harmonic 
measure in a half-plane which can be useful in determining the univalence across the 
sides of a polygon as it arises as the image of the Poisson integral of a step function. 

2. A SOLUTION TO THE MAPPING PROBLEM (PROOF OF THEOREM 

We follow the notation in [9] . 

With f(z) = h(z) + g(z) represented by analytic functions h and g, it is enough to 
show, by Theorem 5 in j9], that the zeros of 



are outside U the unit disk, where ct^ = ^(c/c — c k+i) f° r k < n, and a n = ^(cn — ci), 
and (k = G %tk i for k — 1, ..,n. 

We give a proof by induction on the number of vertices. 

Induction statement: Given any Jordan ra-gon, there exists a sequence of intervals 
such that the zeros of h'{z) are in C \ U. 

The "base case" n = 3 is a triangle and the statement follows from the Rado-Kneser- 
Choquet Theorem. 

Inductive step: Suppose the Induction Statement is true up to some n. Consider a 
Jordan n+l-gon, II = [c±, C2, .., c n+ \, ci]. We follow the triangulation algorithm known 
as "ear clipping" . Namely, find a vertex of II, without loss of generality assume the 
vertex is c n+ i, such that removing it results in a Jordan polygon with n vertices. Such 
a vertex is called an "ear" in computational geometry, and it is well-known that every 
Jordan polygon has at least two ears [7]. 
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Lemma A. (The "two ears" theorem) Any Jordan polygon has at least two "ears". 

Consider the n-gon IT = [c±, c 2 , .., c n , Ci]. By the induction statement, there is a choice 
of intervals 

= t < h < .. < t n = t + 27r 
so that the Poisson integral of the corresponding step function f(z) is univalent, and 
the zeros of h\z) are outside the closed unit disk U . 

We construct a map f e (z) to II by making a new choice of intervals 

= r < n < .. < r n < r n+1 = r + 2tt. 

Namely, we take r k = t k for k — 0, 1, .., n — 1 and r n = 2tt — e. Then f e (z) is taken to 
be the Poisson integral of the step function 

fsie 11 ) = c k (r fc _i < t < r k ). 

In comparison with the choice of intervals used for the map f(z), this slightly alters 
the interval corresponding to c n and introduces a new interval (r n , r n+ i) of size e 
corresponding to the ear c n+ i (see Figure [l] 




Figure 1. Illustration of the map f £ in the vicinity of the ear c n+ \. 



With these choices and using the notation /3k 
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[c k - Cfc+i) for k 



l,..,n, 



Pn+i = n — :( c n+i — Ci), and £fc = e lTk for k = 1, .., n + 1, we have 



n+l 



(2.1) 



Pk 



where h e (z) is the analytic part of f E (z). 
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Claim 1: As e — > 0, h' £ approximates h! uniformly outside any neighborhood of the 
point £ n+ i = 1. 



To verify Claim 1, we note that the first n — 1 terms in the sum (2.1 ) are the same 
as the first n — 1 terms in 



h'{z) = 



n 



Z — Ck 
k=l S/c 

Thus, in order to prove Claim 1 we only need to check that as e — > the last two 
terms in h' £ 

fin fin+l 
Z — in Z — £ n +l 

converge uniformly to the last term in h! 

Ctn _ C n C\ 
Z-C,n Z - 1 

which follows from 

fin fin+l _ c „ — c n+l c n+l — c l 



Z ~ in Z- in+l Z - 6~ ie Z-l 

By Claim 1 and Hurwitz's theorem, h' £ has a zero near each of the zeros of h! . For 
e > sufficiently small, this places at least n — 2 (counting multiplicities) of the n — 1 
zeros of h' £ outside U (not counting oo which is a zero of multiplicity two). 

It remains to show that the final zero of h' £ is also outside U . Estimating the location 
of this zero is slightly complicated by the fact that it converges to £ n+ i = 1, the point 
where two poles are merging as e — > 0. Thus, we use a renormalization. 

Let us write z = ew + = ew + 1, and 

H £ (w) := h' £ (ew + l). 

By the above, H £ (w) has n — 2 zeros (counting multiplicities) converging to oo as 

e — > 0. The remaining zero converges to a finite point w = wq in the right half-plane 

as follows from the next claim. 

Claim 2: H £ (w) has a zero at w = w e such that 

c n +i ~ C\ . 
w £ — > wq := 1, as e — > (J. 

C n - Cl 

Before proving Claim 2 let us see how it establishes the result. It follows from the 
fact that [c n , c n+ i, Ci] is an outside corner that the argument of — — i s strictly 

C n - Cl 

between zero and 7r. Thus, — -i is in the right half-plane, and, for e sufficiently 

C n — Ci 

small, w £ is also in the right half-plane. This places ew £ + 1 (the remaining zero of 
h' £ ) outside of U, and this completes the inductive step. 
It remains to prove Claim 2. 
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Proof of Claim 2. We have 

n+i R 

(2-2) eH £ {w) = £ 7 

fri w + (£„+i - 6 

Choose a disk V centered at the point 



w :-- 



c n+1 - Ci 



Cn - Ci 

such that V omits each of the points w = and u> = — z. As e — > 0, the first n — 1 
terms in (2.2) converge uniformly to zero in V while the final terms 



0n 

w + (f n+1 -i n )/e 



+ 



w 



converge uniformly to 
(2.3) 

where we have used 



Sn+1 — ^n 1 — e 



1 - (1 -te + 0(e 2 )) 



% + 0(e). 



This last expression (2.3) has a single zero in V, namely at 



W 



Pn + Pn+l 



Cn+1 — c l 
Cn - Ci 



By Hurwitz's Theorem (2.2) has exactly one zero in V, and this zero converges to wo- 

□ 



3. The law of sines lemma 

In this section, we replace the unit disk with the upper half-plane H, and consider the 
harmonic measure u)j in H of an interval I on the real axis. The asymptotic behavior 
of loi(z) as z 6 H approaches a point on the real axis can be used to detect possible 



folding near an edge of the image polygon n. Lemma 3.1 below was an initial guide 



for Theorem 1.1, although in the end we did not need it. However, it seems that it 
may be of independent interest. 

Recall that for z £ H, the harmonic measure ui(z) of an interval / cR equals the 
angle between the two segments joining z to each of the endpoints of /. 

Lemma 3.1 (Law of sines lemma). Suppose xq < x\ < X2 are points on the real 
axis and the intervals [xq,Xi] and [xi,x%] have length A and B respectively. Suppose 
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z G H approaches xo along a segment. Let y be the imaginary part of z, and let ou(z) 
denote the harmonic measure of [xi,^]- Then, 



u{z) 



B 



as z — >■ xq). 



y A 2 + AB 

In particular, this limit is independent of the angle of approach of z — >■ x . 

Proof of Lemma. Let x be the real part of z and let A' — x± — x. 
By the law of sines, 



sin^ sin^ y/Wy 2 + (A' + B 



B c ^FTa 12 

where ip is the angle of the corner [x , X2, 2], and C is the length of the segment [x±, z\. 
Rearranging, 



sin6> 



B 



V ^/y 2 + {A' + By^y 2 + A' 2 ' 
Letting z — > x , we have A' — y A, and y — y 0. Thus, 



sin# 



5 



Since 
we have 

as z — y x . 



y (A + B)A- 

sine = 6 + 0(6 3 ), 
u(z) 



5 

A 2 + AB' 















/ A' \ 





□ 



Figure 2. z approaches x along a fixed angle. 



In order to see how this can be useful, suppose that II = [ci,C2, , c n ,Ci] is a Jor- 
dan polygon and / is the harmonic extension of the corresponding step function as 
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before, but now composed with a Mobius transformation so it is defined in H. Then, 
corresponding to (1.1) we have points 

Ci < C2 < •• < Cn 

on the real axis, 

f(?) = C k (Cfc < x < Cfc+l), 

for k = 1, ....,n — 1, and f(x) = c n for the interval {x < (1} U {x > ( n } containing 
infinity. 

Let Uk(z) be the harmonic measure of the interval [Cfc? Cfe+i] with respect to z. The 
map / can be expressed simply as a linear combination of the vertices weighted by 
the harmonic measure Uk{z) of the interval that is mapped to 

(3.1) f(z) = CiUJi{z) + c 2 uj 2 (z) + .. + c n u n {z). 

As noted in the introduction, if the map / fails to be univalent, then there must be 
folding over the boundary, so it is natural to consider the local behavior of / near an 
edge. Fix m and let z — > ( m . Then f(z) approaches a value on the edge [c m _i,c m ]. 
Applying the lemma, we obtain an approximation for u>k{z) in terms of the lengths 
£j of the intervals [Cj ? O+i] • Namely, when m < k < n, 

~ (tm + 4n+l + •• + 4-l) 2 + (4n + C+l + •• + 4-l)4 ' 

We obtain a similar expression for u)k(z) when k < m, and when k = n (corresponding 
to the infinite interval) we have 

Guided by these approximations, one may quantify in terms of the relative lengths 
of the intervals, the contributions of the individual terms in (3.1). For the mapping 
problem of the current paper, one may choose the lengths 4 in order to prevent 
folding near some edge [c m _i, c m ], and in order to simultaneously prevent folding over 
all edges, the lengths 4 must satisfy a system of inequalities. 
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